Hypertexte et complexité

Triangle de Pascal , complexité et automates ∗

À quoi reconnâıt-on qu’une suite est plus ou moins “compliquée” ? Une des traductions mathématiques de ce terme vague consiste à compter les facteurs ou blocs qui apparaissent dans cette suite, (voir par exemple [2]). Il y a naturellement bien d’autres approches possibles, qui dépendent en particulier à la fois des applications qu’on a à l’esprit ... et des quantités que l’on sait calculer ou e...

Types de taches et types de navigation dans un hypertexte

Résultats de complexité et programmation par contraintes pour l'ordonnancement

Problème de décidabilité et d'effectivité en théorie de complexité

Qualité et complexité en évaluation des mesures d'intérêt

Résumé. Remplacer des hypothèses sur le modèle de données par des informations mesurées sur les données réelles est l’une des forces de la fouille de données. Cet article étudie cet ajustement entre les données et les méthodes de découverte de motifs pour en évaluer la qualité et la complexité. Nous formalisons ce lien entre données et mesures d’intérêt en identifiant les motifs liés qui sont c...